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基于 延迟 函数 次 梯度 局 发 式 道 路 交通 补偿 策略 
刘 艳 锐 ， 姚 ” 科 ， 


(上 海 交 通 大 学 安泰 经 济 与 管理 学 院 ， 上 海 200030) 


摘 要 : 拥挤 收费 被 认为 是 解决 交通 拥挤 的 有 效 方法 ， 解 决 道路 交通 拥堵 的 主要 想法 是 ， 对 于 有 些 容 易 造 成 拥堵 的 道 
路 进行 收费 ， 而 对 于 其 他 未 充分 利用 的 道路 进行 适当 补偿 ， 对 此 提出 一 种 基于 延迟 函数 的 次 梯度 启发 式 道路 交通 补偿 
策略 。 首 先 ， 给 出 道路 集 的 收费 /补贴 的 非 线性 规划 模型 ， 主 要 是 基于 Beckmann 最 小 化 目标 函数 实现 ， 然 后 利用 库 思 
- 希 尔 斯 条 件 和 拉 格 朗 日 乘 子 建立 模型 的 条 件 约束 ; 其 次 ， 基 于 启发 式 算法 建立 道路 交通 的 定价 补偿 策略 ， 利 用 边际 成 
本 建立 延迟 函数 分 析 模 型 ， 然 后 基于 次 梯度 法 进行 模型 的 优化 ; 最 后 ， 通 过 在 真实 道路 网 络 上 的 仿真 实验 ， 显 示 所 提 
算法 在 旅行 时 间 、 交 通 流量 、 收 敛 性 等 指标 上 均 有 具有 较 好 的 性 能 ， 验 证 了 算法 的 有 效 性 
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Subgradient heuristic method for road traffic compensation based on delay function 


一 Liu Yanrui, Yao Di, Li Jinpei 
(Anitai College of Economics & Management, Shanghai Jiaotong University, Shanghai 200030) 


Abstract: This paper considers the congestion pricing to be the effective way to solve the traffic congestion, the main idea of 


road traffic congestion is to charge for some easy to cause road congestion, and appropriate compensation for other underutilized 


roads, and here presents a subgradient heuristic traffic delay compensation strategy based on function. Firstly, here use a 
OO nonlinear programming model in the road toll/subsidies, beckmann is the main realization based on minimizing the objective 
: function, and uses the Kuhn hills-Lagrange multiplier model to construct the constraint condition; Secondly, the algorithm uses 
the pricing compensation strategy to establish the road traffic model based on heuristic algorithm, and also uses the marginal 


cost model to establish the delay function analysis model. Finally, the simulation experiments on real road networks show that 


the proposed algorithm has better performance in terms of travel time, traffic flow, convergence and so on, and the effectiveness 
of the proposed algorithm is verified. 
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0 引 方案 , 可 实现 从 理想 路 线 收集 的 流量 转移 到 不 大 理想 的 路 线 上 。 
文献 [7] 研 究 了 帕 累 托 改进 的 交通 定价 的 多 用 户 存 在 问题 。 在 限 

交通 堵塞 会 对 经 济 社会 造成 巨大 损失 , 2016 年 美国 市 区 的 。” 制 帕 累 托 改善 条 件 的 情况 下 ， 如 果 存 在 显著 的 间隙 ， 交 通 定价 
拥堵 费 为 1010 亿美 元 "4。 最 近 的 一 项 研究 表明 ， 澳 大 利 亚 首 。 ”问题 总 是 存在 一 个 解决 方案 。 文 献 [8] 研 究 了 利用 奖励 措施 ， 引 
都 城市 2015 年 度 的 拥塞 成 本 估计 约 17.5 亿美 元 的 ， 而 年 度 的 导 通 行者 选择 拥堵 程度 较 弱 的 路 段 。 文献 [9] 研究 基于 纯粹 补贴 


ll 


拥塞 成 本 是 12.8 亿 ， 该 值得 到 了 大 幅 增 加 。 因 此 ， 研 究 交 通 拥 (没有 任何 收费 ) 机 制 的 交通 引导 策略 ， 其 目的 是 减少 城市 网 
塞 解决 问题 ， 具 有 非常 重要 的 研究 价值 中 。 络 中 的 拥塞 。 
利用 供求 关系 分 析 ， 当 需求 大 于 供给 时 就 会 发 生 阻塞 。 因 上 述 方法 思路 都 是 针对 一 些 高 度 拥 挤 的 道路 ， 则 在 重新 分 


/ 


此 ， 可 以 通过 增加 供给 或 降低 需求 来 解决 拥塞 问题 外 。 在 供给 。 配 流量 负载 均匀 分 布 在 整个 网 络 包括 不 拥挤 的 道路 。 此 类 方法 
侧 ， 可 建造 更 多 的 道路 实现 交通 的 分 流 。 在 需求 方面 ， 可 利用 ”类 似 于 一 种 专家 策略 ， 并 未 定义 问题 的 梳理 模型 进行 分 析 ， 优 
经 济 文献 中 提出 的 拥挤 定价 策略 进行 设计 ， 实 现 供给 和 需求 过 化 效果 不 理想 。 为 此 ， 本 文 在 给 出 交通 定价 补偿 数学 规划 模型 
程 的 平衡 。 例 如 ， 文 献 [5] 提 出 了 一 个 随时 间 变 化 的 定价 方案 ， 其 础 上， 实现 道路 交通 补偿 的 优化 。 

包括 在 同一 路 线 上 的 通行 费 和 补贴 。 文 献 [6] 讨 论 了 一 种 再 分 配 
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录用 稿 


1 ”数学 模型 


1.1 


问题 描述 


给 定 一 组 具有 上 限 容量 的 道路 ， 需 进行 收费 或 者 补贴 ， 即 


交通 定价 方案 。 该 问题 本 质 上 是 
(CTAP)。 考虑 G(N,4) 是 
A 是 连接 RCN xN 上 源 节 点 和 
费 /补贴 可 表示 为 元 4。CTAP 可 归结 为 如 下 非 线性 规划 


min z(x)= > 三 t, (x) dx 


S.t. 


个 容量 限制 交通 分 配 问 题 


一 个 交通 网 络 图 , 其 具有 N 个 节点 ， 


的 节点 的 道路 。 道 路 集 的 收 


全 £,=4, 


问题 : 


(D) 


(2) 


reR—> Lagrange multiplier(w,) 


f,,>0 peP,reR 


G3) 


=f,56,aeh,peP,reR(4) 


Xx,<C, 

|: eA —> Lagrange multiplier( Bp.,) 
其 中 : z 是 Beckmann 最 小 化 目标 函数 ; 
;4 是 与 OD 对 ， < 只 相对 应 的 运输 需求 ， 六 是 与 OD 对 才 


(5) 


最 短路 径 传输 时 间 ; 因此 ， 如 果 一 个 路 径 需 要 


,>0， 这 肯定 是 最 短 的 路 径 。 


P 


约束 是 饱和 的 ， 即 x = C ， 那 么 相应 的 拉 格 朗 


即 >0; 否 则 p=0。 式 (11) 中 


价值 或 防止 道路 的 运输 延迟 出 现 
在 文献 中 ，beta 项 也 可 解释 


根据 式 (7) ~ (9) ,如果 容量 
乘 子 为 非 零 ， 
了 两 项 有 助 于 增加 传输 时 间 : 


正常 或 巡航 传输 时 间 1 和 beta 项 8 。 可 以 解释 为 收费 /补贴 


过 饱 。 


为 在 过 饱和 的 道路 排队 堆积 造 


成 等 待 时 间 。 如 图 所 示 , 代表 通 和 
数 ， 而 补贴 应 该 是 负 值 。 接 下 来 
何 的 负面 循环 。 

1.3 ”行程 时 间 加 强 


了 费 或 补贴 价值 的 beta 项 是 正 
， 将 提出 一 种 策略 防止 出 现任 


首先 假设 只 有 收费 和 没有 补 


贴 。 在 制定 收费 标 ;# 


后 ， 会 把 


模型 扩大 到 补贴 。 考虑 延迟 函数 ， = m(+F(x))， 其 中 心 是 行人 


在 道路 a 上 的 自 
凸 函数 满足 f(x,)=0|x,=0。 可 


行走 时 间 ，/ (x)>0 是 非 递减 的 ,函数 x 的 


以 直观 地 认为 ， 只 要 是 空 的 或 


不 拥挤 的 道路 ， 行 程 时 间 是 自 
随 着 交通 量 的 构建 ， 行 程 时 间 上 上 


x 是 道路 a 上 的 交通 


中 I 所 


C 是 路 径 a 的 交通 容量 。 


， 是 道路 路 径 的 隶属 度 ,如 果 aep 则 5 =1 ,否则 5 =0; 


1.2 ” 库 恩 - 希 尔 斯 条 件 和 拉 格 朗 日 乘 子 


实践 订 


独特 的 道路 流量 全 局 最 优 解 。 考 


和 容量 限制 的 拉 格 朗 
(KKT) 条 件 : 


E 明 ，CTAP 在 线性 约束 条 件 下 是 严格 凸 问题 ， 呈 现 


流 的 时 间 ， 即 XI0Dt 0; 
也 相应 增加 ， 肯 定 比 自由 流 时 


间 高 。 根 据 式 〔11)， 饱 和 路 段 的 行程 时 间 F 可 表示 为 


f=(t +b,)(l+f (x)) 


B=f.-t,=b,(1+ f(x,)) 


其 中 : 是 式 (14) 中 自 


流 时 间 的 附加 惩罚 。 换 言 之 ， 是 在 


(14) 


(15) 


[局 \， 前 面 


x =0 时 的 beta 值 。 六 


已 经 证 明 ， 行 程 时 间 中 的 附加 


虑 w 和 p 分 别 作为 运输 需求 


日 乘 子 。 


a 


则 可 构建 如 下 库 恩 - 希 尔 斯 条 件 
f (wt D0,p,-w)=0 GO 
B(C,-x)=0 0) 
Wt oi6 pW >0 (8) 
C,—x, 20,f,,>0,p,>0 (9) 
2,7,,=4, (10) 


其 中 ; wu, = 》 6 六 是 在 连接 OD 对 p 路 径 上 的 总 的 运输 时 间 ， 


有 关 参 数 取 值 设 定 如 下 pe P，, eR，ac 甩 。 定 义 冯 ,为 相 
应 路 径 的 运输 时 间 为 


=) (1) 

将 式 (11) 代入 式 6) (8) 可 得 
f(b,,—w,)=0 (12) 
hi,,—w,>0 (13) 


利 


se 


] 式 (12) ~ (13) 可 以 订 


E 明 ，w, 是 与 OD 对 相连 接 的 


惩罚 项 与 各 自 容量 限制 的 拉 格 朗 


日 值 相同 , 见 式 (11) 中 的 。 


因此 ， 在 CTAP 的 行程 时 间 利 


增强 的 行程 时 间 进 行 更 换 ， 即 


t, < ,同时 容量 限制 也 下 降 了 。 


如 果 已 经 知道 beta( beta(p,)) 


的 全 局 最 优 值 CCTAP 中 ), 只 需要 基于 任何 已 知 的 算法 或 软件 ， 
膨胀 的 行程 时 间 解 决 TAP 问题 即 可 。 


利用 
2 ”基于 启发 式 的 定价 补偿 


启发 式 beta 值 更 新 算法 
式 (14)~(15) 的 主要 功能 是 
直到 交通 直 

( beta(pB,) ) 是 迭代 更 新 的 , 主要 
容量 限制 和 交通 分 配 之 间 存 在 很 
里 论 是 以 边际 成 本 为 基础 定价 策 


2.1 


稳定 在 容量 水 平 内 。 


ft (x,) =t (x, ) + xX, :Ot, (x, )/ax. 


策略 


解除 过 饱和 道路 的 延 时 功能 ， 
延迟 函数 中 的 初始 beta 值 
挑战 是 收敛 性 和 用 户 平衡 性 。 
强 的 相关 性 ， 拥 挤 收 费 的 一 般 
略 。 则 行程 时 间 可 表示 为 


(16) 


其 中 :f (xz ) 是 那些 已 经 穿越 公路 的 额外 的 上 下 班 人 员 的 边际 


成 本 或 旅行 时 间 。er (x )/ar 是 道路 x 上 的 每 个 司机 所 经 历 的 


额外 旅行 时 间 。 
拓展 未 充分 利 / 
板 来 更 新 初始 测 


通过 边际 成 本 在 


试 如 下 : 


A (0) 
Lic = 人 +b, 


的 公路 。 因 此 ,利用 


网 络 上 实现 系统 最 优 流量 ， 
x, 0, (x,)/x, 作为 一 个 模 


)(1+f(C,)) (17) 
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vpn (tC )2 (18) 在 给 出 这 种 渐进 的 方法 中 ， 如 果 一 个 (以 上 ) 饱和 路 发 现 
”CC 是 不 饱和 的 ， 在 中 间 的 迭代 位 置 ， 其 相应 的 惩罚 是 无 效 的 。 见 
bY =b" + Vb (19) 
加 图 1Cb), 即 po =0lxo<C 。 上 述 initial -beta(b 计算 过 程 ， 
其 中 :上 标 i 和 a 表示 当前 迭代 和 各 自 ( 过 ) 饱和 的 道路 ，?0 表 2 < 4) 
示 膨 胀 延迟 函数 在 容量 为 x =C, 时 的 旅行 时 间 ; po 是 免费 行 。 可 用 两 条 规则 加 以 总 结 : 
程 时 间 附加 惩罚 。vp? 是 在 当前 迭代 中 初始 beta 的 计算 速度 。 pt bY +Vb,x >C, (20) 
式 (18) 中 ,满足 边际 成 本 原则 ， 即 利用 x .67,(x,)/6x, 更 [0x0 <C, 
上 面 设 定 符合 在 产能 分 配 问题 的 KKT 稳定 点 条 件 ， 据 前 


新 速度 值 。x 可 由 额外 的 交通 流量 (x0 - C,) 进行 亚 换 ,延迟 函 


a 


所 述 ，beta 项 可 解释 为 在 过 饱和 的 道路 排队 堆积 造成 等 待 时 间 ， 
数 斜率 (dt/qdx) 可 由 膨胀 的 旅行 时 间 的 斜率 减 去 容量 值 归 一 化 因此 对 于 非 饱 和 路 段 的 beta 值 最 终 设 定 为 0。 
2.2 定价 补偿 策略 

现在 可 以 把 定价 补贴 包括 在 模型 中 。 如 前 所 述 ， 一 个 负 循 
脱 胀 延迟 函数 的 三 次 迁 代 图 形 化 表示 形式 。 在 第 一 次 迭代 时 ， ” 环 可 能 破坏 整个 定价 过 程 。 为 了 避免 这 种 情况 ， 确 保 道路 的 旅 
没有 初始 beta 值 initial -beta(b,)， 即 pW =0， 容 量 控制 在 。 行 时 间 始终 保持 为 正常 值 。 为 此 ,首先 取消 所 有 收费 /补助 道路 
x > C,， 速 度 值 VpW >0 是 计算 机 图 形 显示 ， 其 提升 下 一 次 狗 ”的 免费 通行 时 间 , 然后 将 初始 beta 初始 化 到 相应 的 自由 流 旅行 
代 的 延迟 函数 , 即 p53 =0+Vb0 。 在 第 二 次 迭代 中 , 即使 它 是 膨 。 时间。 实际 上 ， 没 有 任何 变化 ， 延 迟 函 数 保持 不 变 ; 


a 


步 长 值 获得 ， 即 (名 一 并 )/C,。 图 1(@) 中 ， 给 出 式 (17) ~(19) 


胀 旅行 时 间 vb， 交通 量 仍 高 于 通行 能 力 , 即 x09 > C 。 因 此 ， a CD) 

速度 值 pe > 0 用 来 计算 第 三 次 迭代 值 : pp =p + Vbe 。 执行 第 P-0 

三 次 迭代 ,容量 保持 不 变 ， 即 x9 = C,。 算 法 有 三 个 关键 组 件 : 体 如 图 1 (ec) 所 示 ， 在 选 代 计算 的 最 后 一 步 ， 根 据 获得 

beta( PB,) ，initial -beta(b,) 和 速度 vp ， 如 图 1 所 示 。 的 beta 值 , 获得 在 A 或 B 上 的 延迟 函数 。beta 值 减 去 自由 流 时 
间 p -x，, 可 以 产生 正 值 (延迟 函数 A) 或 负 值 (延迟 函数 B )， 


分 别 代表 通行 费 或 补贴 。 此 外 ， 补 贴 的 绝对 价值 不 能 超过 自 
流通 时 间 。 换 句 话 说 ， 没 有 哪 条 路 会 出 现 负数 的 旅行 时 间 ; 
此 ， 不 会 出 现 负 循环 。 

给 定 最 后 一 次 近代 (办 代 n) 输出， 收费 /补贴 值 
(1 <s,<+%) 可 计算 如 下 : 


= 更-a(l+7(G] C2) 


(a) 膨胀 延迟 函数 迭代 过 程 i 
2.3 ”算法 流程 


2 给 出 收费 /补贴 的 定价 方案 流程 


[ 启动 ) 


初始 化 迭代 计数 器 n=1 
收费 /补助 道路 的 自由 流动 时 间 : 
=0 aeA 


p 党 
一 交通 分 配 问题 (TAP) 一 步 迭 代 求 解 


+ 
更 新 初始 beta 值 : 
pe - bp) +VBOxt) > C， 


0m <C, 


算法 终止 准则 ; 
法 


否 


max|vbW)/i,| < e 


电 
是 


计 算 收 次/ 补 巾 什 : 
so =a") -2 (1+f(C,)) 


( 结束 ) 
(c) 补偿 过 程 图 2 收费 /补贴 的 定价 方案 流程 图 
图 1 所 提 道 路 延迟 函数 表示 方法 


如 果 旅行 需求 高 于 网 络 的 容量 ， 问 题 就 变 得 不 可 行 。 可 引 
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录用 稿 刘 艳 锐 ， 等 : 基于 延迟 函数 次 梯度 局 
入 一 个 通过 道路 高 行程 时 间 与 所 有 区 域 相连 的 虚拟 节点 。 该 算 3 实验 分 析 
y A a | 头 -地 
| 
- 沃 尔 夫 方法 。 鉴 于 initial-beta 值 的 逐渐 积累 ， 收 敛 准 则 可 定义 3.1 实验 设置 
为 低 于 步 数值 的 一 个 普通 值 的， 具体 形式 为 该 方法 利用 macro 进行 编码 , 这 是 一 种 交通 规划 软件 Emme 
有 3 的 专用 编程 语言 的 ， 其 中 无 容量 限制 TAP 过 程 采用 弗兰克 - 
oe A 03) 0 ee 
沃 尔 夫 算 法 求解 。 使 用 一 台 具 有 3.60 GHz 的 CPU 和 16 GB 
计算 结果 表明 : es =1% 就 足以 获得 可 靠 的 结果 。 因 此 ， 该 RAM 的 台式 PC 机 ; 其 次 ， 使 用 现实 生活 中 的 一 个 大 型 的 道路 
算法 不 终止 ， 除 非 这 两 个 标准 的 相对 差距 和 相对 速度 值得 到 满 ” ”网络 例子 对 算法 性 能 进 校 验证 ,该 道路 网 络 案例 ,来 自 上 海 市 ， 
足 。 和 迭代 求解 容量 约束 的 拉 格 朗 日 乘 子 值 的 尝试 ， 事 实 上 相当 ”如 图 3 所 示 。 
于 解决 了 原来 CTAP 部 分 的 对 偶 变换 。 结 果 表 明 ， 部 分 对 偶 梯 该 案例 由 154 个 区 、943 个 节点 和 3075 条 定向 道路 组 成 ， 
度 问 题 导致 交通 量 向 量 过 大 ， 次 梯度 法 被 认为 是 一 个 有 效 的 求 ”每 小 时 的 车 辆 通行 需求 量 为 56219 辆 。 该 城市 是 由 两 个 河流 一 
解 算法 。 分 为 二 ,河流 位 置 位 于 城市 的 中 间 。 根 据 流量 调查 和 实地 观察 ， 
2.4 收敛 性 讨论 交通 局 在 提出 了 理想 的 交通 分 配 ， 以 避免 在 上 午 高 峰 时 段 发 生 
上 述 算法 本 质 上 是 一 种 次 梯度 方法 ， 可 基于 交通 量 过 大 的 重大 交通 堵塞 。 图 4 中 ，1~11 标号 为 河流 上 的 桥梁 。 
情况 ， 和 迭代 地 更 新 了 对 偶 值 。 子 梯度 法 的 一 个 关键 组 成 部 分 是 在 本 研究 中 ,收费 /补贴 的 局 部 和 目标 流量 值 是 已 知 的， 可 
步 长 ， 它 被 均匀 地 应 用 于 所 有 道路 ， 并 且 可 能 在 迭代 过 程 中 变 外 部 给 定 。 为 此 在 表 1 中 ， 给 出 包括 过 境 交通 量 在 内 的 过 壤 
化 。 为 了 保证 收敛 ， 步 长 值 必须 符合 一 组 规则 。 相 反 ， 本 文 提 ”点 的 特征 量 取 值 ， 其 中 性 为 自由 流 旅行 时 间 ，C 道路 的 物理 容 
出 了 一 个 直观 的 步 长 选择 机 制 (类 似 于 边际 成 本 ), 排斥 每 一 条 ” 量 ，C, 交通 量 上 限 。 
道路 和 迭代。 上述 方法 的 最 优 性 条 件 和 收敛 性 方面 ， 本 文 方法 
的 新 颖 之 处 是 将 拉 格 朗 日 值 转换 为 通行 费 /补贴 值 。 为 此 ， 当 
CTAP 终止 时 ， 自 由 流 时 间 先 清 零 ， 利 用 最 终 的 旅行 时 间 和 原 
始 的 旅行 时 间 函 数 的 区 别 ， 指 定 收费 /补贴 值 。 
根据 式 (18) 和 (20) 可 知 ， 当 WC 时 ， 一 一 
2() _ Fi) 可 人 站 _ 70) i 
V9 =( 芭 -CC,) 一 < 中 的 (x0-C,) 项 为 正 值 ， 一 < 项 为 i : so 
C, 一 一 道路 $7 1000 2000 
负 值 ， 亦 即 vp 取 值 为 负 值 , 满足 梯度 优化 中 的 扶梯 度 条 件 。 
A 3 道路 网 络 案例 
因此 ， 算 法 收敛 。 
表 1 输入 和 输出 值 设 定 
道路 ID 方向 D rf C C 交通 流量 所 x/C, i 5， ”通行 费 /补贴 
1 1-1 0.77 2500 800 828.93 1796.92 99.83 2.66 1.86 0.52 
1-2 0.77 2500 800 183.76 185 10.28 0.03 -0.74 -0.21 
2 2-1 0.84 750 750 722.32 727.05 96.94 0.03 -0.92 -0.26 
2-2 0.84 750 750 762.35 750.24 100.03 7.08 6.11 1.7 
3 3-1 0.25 2500 800 600.48 348.27 19.35 0.01 -0.24 -0.07 
3-2 0.25 2500 1800 2759.71 1801.39 100.08 8.63 8.37 2.33 
4 4-1 0.35 2500 800 1205.92 1800.78 100.04 7.2 6.84 1.9 
4-2 0.35 2500 1800 84.03 108.25 6.01 0.01 -0.33 -0.09 
5 5-1 0.44 1750 1750 1641.31 1749.8 99.99 9.52 9.02 2.51 
5-2 0.44 1750 750 469.82 403.75 23.07 0.02 -0.42 -0.12 
6 6-1 0.23 2625 1800 2446.11 1802.87 100.16 12.18 11.95 3.32 
6-2 0.23 1750 1750 785.81 592.48 33.86 0.01 -0.22 -0.06 
7 7-1 0.16 2500 800 2313.34 1796.73 99.82 12.85 12.68 3.53 
7-2 0.16 2500 1800 656.64 389.2 21.62 0.01 -0.15 -0.04 
8 8-1 0.23 1750 750 2035.5 1751.26 100.07 11.73 -11.47 3.19 
8-2 0.23 2625 800 783 752.7 41.82 0.01 -0.22 -0.06 
9 9-1 0.57 2625 1800 1683.56 1795.59 99.76 12.75 12.16 3.38 
9-2 0.47 2625 800 903.52 824.2 45.79 0.02 -0.45 -0.12 
10 10-1 0.30 2550 800 1547.86 1092.88 60.72 0.01 -0.29 -0.08 
10-2 0.27 3750 1800 3261.11 1802.74 100.15 15.13 14.86 4.13 
简 11-1 0.59 2500 1800 189.06 629.38 34.97 0.02 -0.57 -0.16 
11-2 0.59 2500 800 289.45 1505.82 83.66 0.02 -0.58 -0.16 
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3.2 结果 分 析 

该 算法 迄 代 运 行 237 次 ， 直 到 相对 间隙 和 相对 步 长 值 分 别 
下 降 到 0.0001 和 0.01 以 下 。 计 算 时 间 仅 为 15 秒 。 计 算 结果 包 
括 交 通 量 、 脱 胀 旅行 时 间 以 及 通行 费 /补贴 值 也 如 表 2 所 示 。 为 
满足 交通 量 的 限制 ， 如 x /C, 列 所 示 的 轻微 违规 行为 小 于 1%， 
这 可 以 归 因 于 ITT 是 一 种 启发 式 算法 ， 存 在 一 定 的 越 限 情况 。 
图 5 显示 了 关于 道路 1,2 和 3 的 连续 迭代 的 交通 量 和 膨胀 旅行 
时 间 的 变化 。 
图 5 所 示 结 果 显 示 ， 结 果 表 明 ， 这 种 变化 在 早期 迭代 中 是 
不 稳定 的 ， 其 会 导致 交通 量变 化 和 旅行 时 间 变 化 不 恒定 ， 但 随 
着 迭代 过 程 会 逐步 收敛 ， 并 最 终 稳定 下 来 。 这 表明 ， 算 法 对 于 
示例 道路 网 络 的 控制 起 到 了 预期 效果 。 

如 果 设 定 旅游 需求 预计 达到 5%, 则 意味 着 可 达到 59029.94 
人 次 。5% 的 增长 可 以 被 视 为 一 年 或 两 年 一 次 的 城市 交通 增长 ， 
这 样 就 可 以 获得 一 些 在 收费 、 补 贴 金额 的 年 变化 上 的 启示 。 下 
面 给 出 预计 需求 的 比较 结果 ， 具 体 如 表 2 实验 数据 所 示 。 
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(b) 旅行 时 间 变 化 


图 5 前 三 个 桥 连续 迭代 计算 结果 


现 有 的 道路 网 络 及 需求 预测 


道路 方向 ”交通 


本 容量 现 有 交通 量 ”通行 费 - 补 ”交通 量 容 收费 / 补 现 有 交通 量 ”通行 费 - 补 ”交通 量 容量 占 。 收费 / 补 
容量 贴 比 /2% 贴 /元 容量 贴 比 /% 贴 /元 
1-1 1800 828.93 1796.92 99.83 0.52 884.15 1897.14 105.4 1.65 
| 1-2 1800 183.76 185 10.28 -0.21 171.15 198.69 11.04 -0.2 
2-1 750 722.32 727.05 96.94 -0.26 693.08 753.73 100.5 -0.22 
2-2 750 762.35 750.24 100.03 1.7 738.28 785.66 104.75 3.09 
3-1 1800 600.48 348.27 19.35 -0.07 712.76 362.41 20.13 -0.06 
: 3-2 1800 2759.71 1801.39 100.08 2.33 2894.1 1872.34 104.02 3:58 
4-1 1800 1205.92 1800.78 100.04 1.9 1344.33 1870.29 103.91 3.08 
4 4-2 1800 84.03 108.25 6.01 -0.09 52.04 115.48 6.42 -0.09 
5-1 1750 1641.31 1749.8 99.99 2.51 1583.63 1817.77 103.87 3.95 
5-2 1750 469.82 403.75 23.07 -0.12 407.18 421.54 24.09 -0.11 
6-1 1800 2446.11 1802.87 100.16 3.32 2656.02 1832.61 101.81 4.47 
6-2 1750 785.81 592.48 33.86 -0.06 937.85 586.84 33.53 -0.06 
7-1 1800 2313.34 1796.73 99.82 3.53 2449.24 1849.18 102.73 4.69 
. 7-2 1800 656.64 389.2 21.62 -0.04 636.55 408.02 22.67 -0.04 
8-1 1750 2035.5 1751.26 100.07 3.19 2104.15 1784.64 101.98 4.71 
8-2 1800 783 752:7 41.82 -0.06 826.34 773.17 42.95 -0.06 
9-1 1800 1683.56 1795.59 99.76 3.38 1610.9 1841.02 102.28 4.5 
， 9-2 1800 903.52 824.2 45.79 -0.12 754.71 888.55 49.36 -0.12 
10-1 1800 1547.86 1092.88 60.72 -0.08 1678.71 1110.07 61.67 -0.08 
下 10-2 1800 3261.11 1802.74 100.15 4.13 3444.08 1876.04 104.22 5.02 
11-1 1800 189.06 629.38 34.97 -0.16 228.85 728 40.44 -0.15 
11-2 1800 289.45 1505.82 83.66 -0.16 306.38 1835.87 101.99 -0.16 
Sum 26153.6 24407.3 27114.5 25609.1 
Min -0.26 -0.22 
Max 4.13 5.02 
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如 表 2 所 示 ， 通 过 收费 /补贴 公路 的 总 交通 流量 从 24407.3 
增加 到 25609.1， 相 当 于 4.9% 的 增长 。 补 贴 和 通行 费 的 数额 也 
出 现 了 适度 的 变化 ， 这 是 对 最 终结 果 稳 定 的 一 种 支持 。 

选取 图 3 中 ， 桥 粱 1、5、10、11 四 个 路 段 进 行 beta 值 收 
敛 性 验证 ， 其 中 ， 路 段 5 位 于 市 中 心 ， 其 交通 处 于 饱和 状态 ， 
桥梁 1、10、11 路 段 处 于 郊区 ， 交 通 处 于 非 饱 和 状态 ，beta 值 
收敛 实验 结果 见 图 6 所 示 。 
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根据 图 6 可知， 选取 的 桥梁 1、5、10、11 四 个 路 段 均 随 着 
和 欠 代 过 程 收 伊 ， 且 桥梁 1、10、11 三 个 路 段 的 beta 值 收 敛 到 0 
值 附近 ， 而 桥梁 5 的 beta 值 收 敛 到 非 0 值 。 这 与 前 面 表述 相 一 
致 。 


4 ”结束 语 


本 文 提 出 一 种 基于 延迟 函数 的 次 梯度 启发 式 道路 交通 补偿 
策略 ， 是 基于 Beckmann 最 小 化 目标 函数 实现 ， 然 后 利用 库 恩 - 
希 尔 斯 条 件 和 拉 格 朗 日 乘 子 建立 模型 的 条 件 约束 ， 并 基于 启发 
式 算 法 建立 道路 交通 的 定价 补偿 策略 ， 利 用 边际 成 本 建立 延迟 
函数 分 析 模 型 ， 然 后 基于 次 梯度 法 进行 模型 的 优化 。 实 验 结果 
表明 ， 所 提 算 法 可 有 效 实现 对 交通 量 和 旅行 时 间 的 优化 ， 通 过 
收费 /补贴 公路 的 总 交通 流量 从 24407.3 增加 到 25609.1， 增 长 
4.9%， 提 高 了 通行 率 ， 并 且 对 beta 值 的 收敛 性 进行 了 理论 和 实 
仿 分 析 。 下 一 步 ， 主 要 是 对 算法 的 实际 应 用 进行 研究 。 
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